Almost Optimal Differentiation Using Noisy Data
نویسندگان
چکیده
منابع مشابه
Boosting Optimal Logical Patterns Using Noisy Data
We consider the supervised learning of a binary classifier from noisy observations. We use smooth boosting to linearly combine abstaining hypotheses, each of which maps a subcube of the attribute space to one of the two classes. We introduce a new branch-and-bound weak learner to maximize the agreement rate of each hypothesis. Dobkin et al. give an algorithm for maximizing agreement with real-v...
متن کاملNumerical Differentiation of Noisy, Nonsmooth Data
In many scientific applications, it is necessary to compute the derivative of functions specified by data. Conventional finite-difference approximations will greatly amplify any noise present in the data. Denoising the data before or after differentiating does not generally give satisfactory results see an example in Section 4 . A method which does give good results is to regularize the differe...
متن کاملMethods for Numerical Differentiation of Noisy Data
We describe several methods for the numerical approximation of a first derivative of a smooth real-valued univariate function for which only discrete noise-contaminated data values are given. The methods allow for both uniformly distributed and non-uniformly distributed abscissae. They are compared for accuracy on artificial data sets constructed by adding Gaussian noise to simple test function...
متن کاملOptimal Estimation from Limited Noisy Data
L(X) = i cpi(X)(f/ +E,). ,=t The problem is to find p,(x) such that: (1) if a, = 0 then I/f,, -f/l -+ 0, n + co; (2) if &= C,,, then D[f, -f] 0 is a certain number. We find {cpj}, 1 < j < n, optimal, in a certain sense. Namely, if s, = 0, then ‘p/ are found from the requirements: (A) Cj’=, v,(x) ji $,dv= 1, !I: CC=, v,(x) $ji(Y)J2 (x-YY dy=min. Note that (A)i v,(x) G,(Y) = 6,(x, ...
متن کاملOutput-only Modal Analysis of a Beam Via Frequency Domain Decomposition Method Using Noisy Data
The output data from a structure is the building block for output-only modal analysis. The structure response in the output data, however, is usually contaminated with noise. Naturally, the success of output-only methods in determining the modal parameters of a structure depends on noise level. In this paper, the possibility and accuracy of identifying the modal parameters of a simply supported...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 1996
ISSN: 0021-9045
DOI: 10.1006/jath.1996.0071